|Title of the article||
THE USE OF FICTITIOUS NODES FOR DETERMINING THE OPTIMAL COMBINATION OF ROUTES WITH THE JOINT CENTER
Podshivalova Kristina Sergeevna, Candidate of engineering sciences, associate professor, sub-department of traffic organization and safety, Penza State University of Architecture and Construction, firstname.lastname@example.org
The authors offer a technique of branches and borders method improvement, allowing to reach graph’s apexes several times. The article introduces a solution of routing problem for a combination of routes with a symmetric matrix of weights drifting from the same center.
algorithm, graph, symmetric matrix, calculation method, combination of routes.
Дата обновления: 25.08.2014 13:57